def gen(n, gen_with):
    ans = [0 if i else 1 for i in range(n + 1)]
    for each in gen_with:
        for i in range(each, n + 1):
            ans[i] += ans[i - each]
    return ans


def use_gen(n):
    return gen(n,range(1, n))[n]

